Optimal All-to-All Broadcast in WDM Optical Networks with Breakdown or Power-Off Transceivers

Packet scheduling provides a way to reduce routing control and guarantee overall throughput. An interesting special case of the packet scheduling is all-to-all broadcast in which every transmitter/receiver pair has exactly one packet to be transferred. Several optimal scheduling algorithms have been proposed for the all-to-all broadcast problem in Wavelength Division Multiplexed (WDM) optical star networks. However, these algorithms do not fit anymore when failures occur in some transceivers. In this paper, we consider the all-toall broadcast problem in WDM optical star network with some breakdown or power-off transceivers. We focus on the all-optical scheduling problem where the traffic reaches its destination in singlehop without being converted to electronic form for reaching high data transmission rates. The transmitters are tunable with an associated tuning delay, and the receivers are fixed-tuned to one of the available wavelengths. In this model, we first identify the lower bounds of the scheduling length for the problem. Then, we propose single-hop scheduling algorithms to find the optimal solution in both terms of arbitrary number of wavelengths and value of tuning latency.